Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Privacy protection scheme for crowdsourced testing tasks based on blockchain and CP-ABE policy hiding
Gaimei GAO, Jin ZHANG, Chunxia LIU, Weichao DANG, Shangwang BAI
Journal of Computer Applications    2024, 44 (3): 811-818.   DOI: 10.11772/j.issn.1001-9081.2023040430
Abstract135)   HTML4)    PDF (2095KB)(124)       Save

In order to improve the crowdsourced testing data sharing system in the cloud environment and solve the problems of data security and privacy protection in the field of crowdsourced testing, a Crowdsourced Testing Task Privacy Protection (CTTPP) scheme based on blockchain and CP-ABE (Ciphertext-Policy Attribute-Based Encryption) policy hiding was proposed. Blockchain technology and attribute based encryption were combined to improve the privacy of crowdsourced testing data sharing by the proposed scheme. Firstly, the terminal internal nodes were used to construct an access tree to express the access policy, and the exponentiation operation and bilinear pairing operation in CP-ABE were used to realize policy hiding, so as to improve the privacy protection ability of data sharing in the crowdsourced testing scenarios. Secondly, the blockchain smart contract was called to automatically verify the legitimacy of data visitors, and completed the verification of task ciphertext access rights together with the cloud server to further improve the security of crowdsourced testing tasks. The performance test results show that the average encryption and decryption time is shorter, and the calculation overhead of encryption and decryption is lower than the same type of access tree policy hiding algorithm. In addition, when the frequency of decryption requests reaches 1 000 transactions per second, the processing capacity of blockchain is saturated gradually, and the maximum processing delay for data uplinking and data querying is 0.80 s and 0.12 s, so the proposed scheme is suitable for lightweight commercial crowdsourced testing application scenarios.

Table and Figures | Reference | Related Articles | Metrics
Weakly supervised action localization method with snippet contrastive learning
Weichao DANG, Lei ZHANG, Gaimei GAO, Chunxia LIU
Journal of Computer Applications    2024, 44 (2): 548-555.   DOI: 10.11772/j.issn.1001-9081.2023020246
Abstract67)   HTML1)    PDF (1549KB)(32)       Save

A weakly supervised action localization method, which integrated snippet contrastive learning, was proposed to address the issue of misclassification of snippets at action boundaries in existing attention-based methods. First, an attention mechanism with three branches was introduced to measure the possibility of each video frame being an action instance, context, or background. Second, the Class Activation Sequences (CAS) corresponding to each branch were constructed based on the obtained attention values. Then, positive and negative sample pairs were generated using a snippet mining algorithm. Finally, the network was guided through snippet contrastive learning to correctly classify hard snippets. Experimental results indicated that at an Intersection over Union (IoU) of 0.5, the mean Average Precisions (mAP) of the proposed method on THUMOS14 and ActivityNet1.3 datasets are 33.9% and 40.1% respectively, with improvements of 1.1 and 2.9 percentage points compared to the DGCNN (Dynamic Graph modeling for weakly-supervised temporal action localization Convolutional Neural Network) weakly supervised action localization model, validating the effectiveness of the proposed method.

Table and Figures | Reference | Related Articles | Metrics
Contrastive hypergraph transformer for session-based recommendation
Weichao DANG, Bingyang CHENG, Gaimei GAO, Chunxia LIU
Journal of Computer Applications    2023, 43 (12): 3683-3688.   DOI: 10.11772/j.issn.1001-9081.2022111654
Abstract231)   HTML15)    PDF (1447KB)(215)       Save

A Contrastive Hypergraph Transformer for session-based recommendation (CHT) model was proposed to address the problems of noise interference and sample sparsity in the session-based recommendation itself. Firstly, the session sequence was modeled as a hypergraph. Secondly, the global context information and local context information of items were constructed by the hypergraph transformer. Finally, the Item-Level (I-L) encoder and Session-Level (S-L) encoder were used on global relationship learning to capture different levels of item embeddings, the information fusion module was used to fuse item embedding and reverse position embedding, and the global session representation was obtained by the soft attention module while the local session representation was generated with the help of the weight line graph convolutional network on local relationship learning. In addition, a contrastive learning paradigm was introduced to maximize the mutual information between the global and local session representations to improve the recommendation performance. Experimental results on several real datasets show that the recommendation performance of CHT model is better than that of the current mainstream models. Compared with the suboptimal model S2-DHCN (Self-Supervised Hypergraph Convolutional Networks), the proposed model has the P@20 of 35.61% and MRR@20 of 17.11% on Tmall dataset, which are improved by 13.34% and 13.69% respectively; the P@20 reached 54.07% and MRR@20 reached 18.59% on Diginetica dataset, which are improved by 0.76% and 0.43% respectively; verifying the effectiveness of the proposed model.

Table and Figures | Reference | Related Articles | Metrics
Predictability evaluation and joint forecasting method for intermittent time series
Yiping LANG, Wentao MAO, Tiejun LUO, Lilin FAN, Yingying REN, Xia LIU
Journal of Computer Applications    2022, 42 (9): 2722-2731.   DOI: 10.11772/j.issn.1001-9081.2021071196
Abstract576)   HTML19)    PDF (4732KB)(337)       Save

In the operation and maintenance of high-end manufacturing enterprises, the spare parts demand occurs randomly, accompanied by a large number of zero demand periods. At the same time, the corresponding sparse parts demand data is of small scale and has intermittent and distribution with lump formation characteristics. Consequently, most of current time series forecasting methods are hard to effectively predict the demand trends. To solve this problem, a predictability evaluation and joint forecasting method for intermittent time series was proposed. Firstly, a new intermittent-similarity metric was proposed. In this metric, the frequency and positions of the "0" element occurring in the two sequences were counted, while the metrics such as maximal information coefficient and average demand interval were combined to evaluate the tendency information and fluctuation pattern of the sequences effectively and realize the quantification of the predictability of the intermittent time series. Then, based on this metric, an intermittent-similarity hierarchical clustering method was constructed to adaptively select the sequences with high similarity and strong predictability as well as eliminate extremely sparse and unpredictable sequences. Moreover, the structured information between the sequences was explored and utilized, a Multi-output Support Vector Regression (M-SVR) model was constructed, thereby achieving the joint prediction of intermittent time series with small-scale data. Finally, the experiments were conducted on two public datasets (UCI (University of California Irvine) gift retail dataset and Huawei computer accessory dataset) and a real-world spare parts after-sales dataset of a large manufacturing enterprise, respectively. The results show that compared with several representative time series forecasting methods, the proposed method can effectively exploit the predictability of various kinds of intermittent sequences and improve the prediction accuracy of intermittent time series with small-scale data. Therefore, the proposed method provides a new solution for the spare parts demand forecasting of manufacturing enterprises.

Table and Figures | Reference | Related Articles | Metrics
Session recommendation method based on graph model and attention model
Weichao DANG, Zhiyu YAO, Shangwang BAI, Gaimei GAO, Chunxia LIU
Journal of Computer Applications    2022, 42 (11): 3610-3616.   DOI: 10.11772/j.issn.1001-9081.2021091696
Abstract268)   HTML5)    PDF (1175KB)(100)       Save

To solve the problem that representation of interest preferences based on the Recurrent Neural Network (RNN) is incomplete and inaccurate in session recommendation, a Session Recommendation method based on Graph Model and Attention Model (SR?GM?AM) was proposed. Firstly, the graph model used global graph and session graph to obtain neighborhood information and session information respectively, and used Graph Neural Network (GNN) to extract item graph features, which were passed through the global item representation layer and session item representation layer to obtain the global? level embedding and the session?level embedding, and the two levels of embedding were combined into graph embedding. Then, attention model used soft attention to fuse graph embedding and reverse position embedding, target attention activated the relevance of the target items, as well as attention model generated session embedding through linear transformation. Finally, SR?GM?AM outputted the recommended list of the N items for the next click through the prediction layer. Comparative experiments of SR?GM?AM and Lossless Edge?order preserving aggregation and Shortcut graph attention for Session?based Recommendation (LESSR) were conducted on two real public e?commerce datasets Yoochoose and Diginetica, and the results showed that SR?GM?AM had the highest P@20 of 72.41% and MRR@20 of 35.34%, verifying the effectiveness of it.

Table and Figures | Reference | Related Articles | Metrics
Similar string search algorithm based on Trie tree
Li-Xia LIU ZHANG Zhiqiang
Journal of Computer Applications    2013, 33 (08): 2375-2378.  
Abstract743)      PDF (651KB)(443)       Save
Similar string search algorithms based on Trie tree need to compute active-node set of a node by editing distance threshold. A large number of redundant computation leads to a high time and space complexity. A new algorithm named New-Trie-Stack was proposed, which utilized the symmetrical properties of active-node set and the dynamic programming method to improve the performance. It could avoid the redundancy cost on active-node set computing and storing; moreover, active-node sets were pruned. The experimental results show that New-Trie-Stack algorithm has lower time complexity and space complexity.
Reference | Related Articles | Metrics
Feedback load balancing algorithm based on B+ tree fast tuning
WANG Zheng-xia LIU Xiao-jie LIANG Gang
Journal of Computer Applications    2011, 31 (03): 609-612.   DOI: 10.3724/SP.J.1087.2011.00609
Abstract1422)      PDF (601KB)(978)       Save
With the rapid development of Internet bandwidth, the parallel processing technique can greatly improve the performance of network intrusion detection system. Network Intrusion Detection System (NIDS) in parallel environment requires complete connection while balancing the traffic load. That is, packets belonging to one session should go to the same processing node. Based on the stability and balance characteristics of B+ tree, this paper proposed a feedback load balancing algorithm based on B+ tree fast tuning. B+ tree has characteristics of high search efficiency and stability. This algorithm tuned the B+ tree structure and remapped flow table when unbalanced. The simulation results show that this algorithm is able to balance the connection density of B+ tree, achieves a really satisfactory balance of the sensors' load and reduces the packet loss rate.
Related Articles | Metrics
Dynamic energy-efficiency algorithm for soft real-time multiprocessor system
Xia Liu JIA Zhi-ping
Journal of Computer Applications   
Abstract1247)            Save
Combined with Dynamic Voltage Scaling (DVS) and (m,k)-firm model, a completion ratio guaranteed dynamic energy efficiency algorithm named VAP_DY for the execution of dependent tasks on soft real-time multiprocessor systems with multiple supply voltages was proposed. VAP_DY leveraged application's performance requirements, uncertainties in execution time, and tolerance for reasonable execution failures to scale each processor's supply voltage at run-time to reduce multiprocessor system's total energy consumption. Analyses and experiments show that VAP_DY can effectively reduce energy consumption, while guaranteeing both timing constraint and completion ratio.
Related Articles | Metrics